public class ImplementStrStr {

    /**
     * @param haystack
     * @param needle
     *给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。
     * 如果不存在，则返回 -1 。
     * 链接：https://leetcode-cn.com/problems/implement-strstr
     * 解题思路:KMP匹配
     */
    public  static int strStr(String haystack, String needle) {
        if (needle=="" || haystack.length()<needle.length()){
            return -1;
        }
        char[] haystack_arr = haystack.toCharArray();
        char[] needle_arr = needle.toCharArray();
        for (int i=0,j=0;i<haystack_arr.length;i++){

        }
       return  0;
    }
    public static void main(String[] args) {

    }


}
